PA 1237990 




J 



nTHTTTintl 



UNITED STATES DEPARTMENT OF COMMERCE 



United States Patent and Trademark Office 

October 21, 2004 



REC'D Q 1 NOV W 



WIPO' 



..per 



THIS IS TO CERTIFY THAT ANNEXED HERETO IS A TRUE COPY FROM 
THE RECORDS OF THE UNITED STATES PATENT AND TRADEMARK 
OFFICE OF THOSE PAPERS OF THE BELOW IDENTIFIED PATENT 
APPLICATION THAT MET THE REQUIREMENTS TO BE GRANTED A 
FILING DATE UNDER 35 USC 111. 

APPLICATION NUMBER: 60/516,859 
FILING DATE: November 03, 2003 



PRIORITY 
DOCUMENT 

; SUBMITTED OR TRANSMITTED IN 
'COMPLIANCE WITH RULE 17.1(a) OR (b) 




By Authority of the 
i\y . ^ COMMISSIONER OF PATENTS AND TRADEMARKS 



v&W •. -.1 > 




. MONTGOMERY /7 
Certifying Officer ^ 




CO 



. Re^type a p!ua sfgn (♦) Inside tWs box ► Q 

* ,» ~ PTO/SB/18 (02-01) 

-> Approved for use through 10/31/2002. 0MB 0651*0032 
♦ Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1095, no persons are required to respond to a coUectloa of Information unless It displays a valid OMB control 

PROVISIONAL APPLICATION ?OR PATENT COVER SHEET 
This Is a request for filing a PROVISIONAL APPLICATION FOR PATENT under 37 CFR 1.53 (c). 



[ Express Mall Label No. EV 312 069 627 US 



Dat of Deposit 03 November 2003 



Given Name (first and middle pf any]) 



Martin J. J. 
Guofu 



INVENTORY) 



Family Name or Surname 



Jak 
Zhou 



Residence 
(City and either State or Foreign Country) 



Eindhoven, NL 
Eindhoven, NL 




Q Additional Inventors are being named on the separately numbered sheets attached hereto 



TITLE OF THE INVENTION (280 characters max) 



ELECTROPHORETIC DISPLAY INCLUDING COMPRESSION/DECOMPRESSION MEANS FOR 
IMPROVING THE MEMORY STORAGE DENSITY 



Direct aO correspondence to: 
B Customer Number 24737 
OR Type Customer Number here 



CORRESPONDENCE ADDRESS 
► 



24737* 



8 



Firm or 

Individual Name 



Address 



Address 



City 



Country 



PHILIPS ELECTRONICS NORTH AMERICA CORPORATION 



345 SCARBOROUGH ROAD 



P. O. Box 3001 



BR1ARCUFF MANOR 



USA 



State 



NY 



Telephone I (914) 333-0222 I Fax | (914) 332-0615 



ZIP 



10510 



Specification Number of Pages 
El Drawing(s) Number of Sheets 



ENCLOSED APPLICATION PAR TS (check all that apply) 

□ C0(s), Number L 



i 



TEH 

I 2 l □ Other (specify) I l 



□ Application Data Sheet See 37 CFR 1.76 



METHOD OF PAYMENT OF FIUNG FEES FOR THIS PROVISIONAL APPLICATION FOR PATENT (check one) 



□ Applicant claims small entity status. See 37 CFR 1.27. 

□ A check or money order Is enclosed to cover the filing fees 

[Xj The Commissioner is hereby authorized to charge filing 
fees or credit any overpayment to Deposit Account Number: 

□ Payment by credit card. Form PTO-2038 is attached. 



14-1270 



RUNG FEE 
AMOUNT ($) 

160.00 



The invention was made by an agency of the United States Government or under a contract with an agency of 
the United States Government 

El No. 

□ Yes, the name of the U.S. Government agency and the Government contract number are: , 



Respectfully submitted, 
SIGNATURE 



. TYPED or PRINTED NAME FRANK KEEGAN 
TELEPHONE (91 4) 333-9669 



Date ll/%4/3 

REGISTRATION NO.: 50,145 
(if appropriate) 

Docket Number: US030434 



USE ONLY FOR FILING A PROVISIONAL APPLICATION FOR PATENT 

This collection of Information is required by 37 CFR 1.51. The Information Is used by the public to <0e (end by the PTO to process) e provisional application. 
Confidentiality to governed by 35 U.S.C. \7Z end 37 CFR 1.14. This coflecBon Is estimated to take 8 hours to complete. Including gathering, preparing, end submitting 
the complete provisional application to the PTO. Time win vary depending upon (he tadlvWual case. Any comments on the amount of time you require to complete this 
form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer. US. Patent and Trademark Office, U.S. Department of Commerce, 
Washington. D.C.. 20231. 00 NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Box Provisional Application, Assistant Commissioner for 
Patents. Washington. D.C. 20231. 



/ 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
in re Application of A tty. Docket 

MARTIN J.J. JAK, ET.AL. .US030434 
Serial No. Group Arfc Unifc 

Filed: CONCURRENTLY Ex. 

Title: ELECTROPHORETIC DISPLAY INCLUDING COMPRESSION/DECOMPRESSION 
MEANS FOR IMPROVING THE MEMORY STORAGE DENSITY 

Honorable Commissioner of Patents and Trademarks 
Alexandria, VA 22313-1450 

AUTHORIZATION PURSUANT TO 37 CFR §1.136 (a) (3) 
AND TO CHARGE DEPOSIT ACCOUNT 

Sir: 

The Commissioner is hereby requested and authorized to 
treat any concurrent or future reply in this application requiring 
a petition for extension of time for its timely submission, as 
incorporating a petition. for extension of time for the appropriate 
length of time. 

. Please charge any additional fees which may now or in the 
future be required in this application, including extension of time 
fees, but excluding the issue fee unless explicitly requested to do 
so, and credit any overpayment, to Deposit Account No. 14-1270. 

Respectfully submitted, 




By 

Frank Keegan, Reg. SO , 145 
Attorney 
(914) 333-9669 



S : \ke\US030434-prov_AUTH.DOC 



U6030434 



Electrophoretic display including compression/decompression means for improving 
the memory storage density 

The present invention relates to a bi-stable display and, in particular, to a 
method and apparatus for improving the storage density of data used in such displays. 

Display devices of this type are typically electrophoretic displays used, for 
example, in monitors, laptop computers, personal digital assistants (PDA's), mobile 
telephones and electronic books, newspapers, magazines, etc. 

An electrophoretic display comprises an electrophoretic medium (electronic 
ink) containing charged particles in a fluid, a plurality of display elements (pixels) 
arranged in a matrix, first and second electrodes associated with each pixel, and a 
voltage driver for applying a potential difference to the electrodes of each pixel to 
cause charged particles to occupy a position between the electrodes, depending on the 
value and duration of the applied potential difference, so as to display an image or 
other information. 

A display device of the type mentioned in the opening paragraph is, for 
example, known from international patent application WO 99/53373WO, published 
April 9, 1999, by E Ink Corporation, Cambridge, Massachusetts, US, and entitled Full 
Color Reflective Display With Multichromatic Sub-Pixels. That patent application 
discloses a display comprising two substrates, one of which is transparent The other 
substrate is provided with electrodes arranged in rows and columns. A crossing 
between a row and a column electrode is associated with a display element or pixel. 
The display element is coupled to the column electrode via a thin-film transistor 
(TFT), the gate of which is coupled to the row electrode. This arrangement of display, 
elements, TFT transistors and row and column electrodes jointly forms an active 
matrix. Furthermore, the display element comprises a pixel electrode. A row driver 
selects a row of display elements and the column driver supplies a data signal to the 
selected row of display elements via the column electrodes and the TFT transistors. 
The data signal corresponds to graphic data toT)e displayed. 

Furthermore, electrophoretic ink is provided between the pixel electrode and a 
common electrode provided on the transparent substrate. The electrophoretic ink 
comprises multiple microcapsules of about 10 to 50 microns. Each microcapsule 
comprises positively charged white particles and negatively charged black particles 
suspended in a fluid. When a negative field is applied to the common electrode, the 
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white particles move to the side of the microcapsule directed to the transparent 
substrate, and the display element becomes visible to a viewer. Simultaneously, the 
black particles move to the pixel electrode at the opposite side of the microcapsule 
where they are hidden from the viewer. By applying a negative field to the pixel 
5 electrode, the black particles move to the common electrode at the side of the 

microcapsule directed to the transparent substrate, and the display element appears 
dark to a viewer. When the electric field is removed, the display device remains in 
the acquired state and exhibits a bi-stable character. 

Recent developments in electrophoretic display technology focuses attention 

10 on improving the storage density of data used in such displays so as to achieve 
accurate grayscale reproduction. Greyscale in the display device images can be 
generated by controlling the amount of particles that move to the counter electrode at 
the top of the microcapsules. For example, the energy of the positive or negative 
electric field, defined as the product of field strength and time of application, controls 

15 the amount of particles moving to the top of the microcapsules to bring the display 
element to a desired optical state. It should be appreciated, however, that these 
displays are strongly influenced by image history, dwell time, temperature, humidity, 
lateral inhomogeneity of the electrophoretic foils, etc, all of which conspire to bring 
the display element to something other than the desired optical state. In particular, to 

20 offset these and other factors and bring a display element to a desired optical state, a 
matrix look-up table (LUT) or transition matrix is required. This matrix will have one 
dimension each for the desired final state, and for each of the other states (initial and 
any prior states). Depending upon the number of prior states to be considered, which 
can vary with the driving method, the look-up tables (LUTs) used may become very 

25 large. To take an extreme example, consider a process for a 256 (2 8 ) gray level 

electrophoretic display using an algorithm that takes account of an initial, final and 
two prior states. The necessary four-dimensional look-up table (LUT) has 2 32 entries. 
If each entry requires 64 bits (8 bytes), the total size of the LUT would be 
approximately 32 Gbyte. Moreover, if the LUT were to then be compensated for 

30 temperature, it is then required to generate and store look-up-tables (LUT's) for 

different temperatures which are usually pre-determined, measured and stored in the 
display controller itself and in an external memory. 

It is an object of the present invention to provide a display in which the 
storage limitations of the prior art are overcome. 
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It is a further object of the present invention to provide a display in which the 
storage density of data is improved. 

A still further object of the present invention is to provide a display in which 
the improved storage density of data allows for accurate grey scale reproduction 
5 which considers one or more prior states of the device, 

A further object of the present invention is to provide a display in which the 
improved storage density of data allows for accurate grey scale reproduction through 
compensation of temperature variations over a wide temperature range. 

These and other objectives are achieved by the invention by providing a 
10 display 

including compression means for temporarily compressing incoming image 
information. The display further includes decompression means which decompress 
the temporarily compressed data, in a reverse operation, to generate necessary drive 
parameters. The display further includes a controller for retrieving waveform and 
1 5 time parameters from a look-up table and applying the waveform and time parameters 
to effect a change of the display elements from a current optical state to a 
predetermined next optical state in dependence upon the image information received 
in a current frame (N) and decompressed image information received in at least one 
prior frame (N-l) (e.g., alternative embodiments may consider two or more prior 
20 frames, N-2, N-3 and so on). 

According to one aspect of the invention, the compression means used by the 
invention could be any well-known lossless or lossy compression algorithm. 

According to another aspect of the^invention, the compression/decompression 
processes occur in a time interval which is insignificant relative to the time required to 
25 generate the necessary drive parameters in each frame. 

The foregoing features of the present invention will become more readily 
apparent and may be understood by referring to the following detailed description of 
an illustrative embodiment of the present invention, taken in conjunction with the 
accompanying drawings, where: 
30 FIG. 1 illustrates an electrophoretic display device 1 in conformance with a 

first embodiment of the invention; and 

FIG. 2 illustrates an electrophoretic display device 1 in conformance with a 
second embodiment of the invention. 
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In the following description of embodiments of the present invention, 
reference is made to the accompanying drawings which form a part hereof, and in 
which is shown by way of illustration specific embodiments in which the invention 
may be practiced. It is to be understood that other embodiments may be utilized and 
5 structural changes may be made without departing from the scope of the described 
embodiments of the present invention. 

Definitions 

The term "grey state" or "grey scale" is used herein in its conventional 
meaning in the imaging art to refer to a state intermediate two extreme optical states 

10 of a pixel, and does not necessarily imply a black-white transition between these two 
extreme states. For example, several of the patents and published applications referred 
to below describe electrophoretic displays in which the extreme states are white and 
deep blue, so that an intermediate "gray state" would actually be pale blue. Indeed, as 
already mentioned the transition between the two extreme states may not be a color 

15 change at all. 

The terms •'bistable" and "bistability" are used herein in their conventional 
meaning in the art to refer to displays comprising display elements having first and 
second display states differing in at least one optical property, and such that after any 
given element has been driven, by means of an addressing pulse of finite duration, to 

20 assume either its first or second display state, after die addressing pulse has 

terminated, that state will persist for at least several times, for example at least four 
times, the minimum duration of the addressing pulse required to change the state of 
the display element. It is shown in copending application Ser. No. 10/063,236, filed 
Apr. 2, 2002 (see also the corresponding International Application Publication No. 

25 WO 02/079869) that some particle-based electrophoretic displays capable of gray 
scale are stable not only in their extreme black and white states but also in their 
intermediate gray states, and the same is true of some other types of electro-optic 
displays. This type of display is properly called "multi-stable" rather than bistable, 
al though for convenience the term "bistable" may be used herein to cover both 

30 bistable and multi-stable displays. 

The discussion below concentrates upon one or more pixels of an 
electrophoretic display undergoing a gray scale transition, i.e., a change from one gray 
level to another, from an "initial" state to a "final" state. Obviously, the initial state 
and the final state are so designated only with regard to the transition being 
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considered at a particular point in time and it is to be understood that the pixel has 
undergone transitions prior to the "initial" state and will undergo further transitions 
after the "final" state. 

Where it is necessary to distinguish between multiple prior states, the term 
5 "first prior state" will be used to refer to the state in which the relevant pixel existed 
one (non-zero) transition prior to the initial state, the term "second prior state" will be 
used to refer to the state in which the relevant pixel existed one (non-zero) transition 
prior to the first prior state, and so on. 
Overview 

10 As described above, bi-stable displays act, to a first approximation, as impulse 

transducers, so that the final state of a pixel depends not only upon the electric field 
applied and the time for which this field is applied, but also upon the state of the pixel 
prior to the application of the electric field. The state of the pixel prior to the present 
application of an electric field is die result of the pixel's image history, defined as the 

15 total energy (or stress), i.e., voltage x time, seen by each pixel over time. 

As is well known to those in the display art, image information is provided to 
an electrophoretic display device in a series of consecutive frames, i.e., 1, 2, N-l, 
N, N+l , N+2, and so on' ... . At each frame, a drive parameter (voltage x time) is 
generated for each display element of the display. The drive parameter is determined 

20 in part from the image information provided in the current frame N (i.e., current state) 
and the image history of the element for some number of prior states. In one 
embodiment, image information is considered from the current state (frame N) and 
. one prior state (frame N-l) to generate the necessary drive parameters to effect a 
change of the display elements from a current optical state to a predetermined next 

25 optical state. 

Generally, it is well known that bi-stable devices have a strong image history, 
and as a consequence, accurate grey scale reproduction requires data from as many 
. prior states as possible. Further, when the device is compensated for temperature 
variations, the data requirements grow in proportion. As one example, to adjust a 
30 device for a temperature range of -22C to +80C with a V% v degree resolution, over two- 
hundred temperature compensation look-up tables are required. It is therefore 
apparent that the data requirements pose an enormous challenge in terms of 
minimizing the memory requirements and cost of a device. 

5 . 

i 



US030434 

By way of background, it is well known that many different data compression 
techniques exist in the prior art. Compression techniques can be divided into two 
broad categories, lossy coding and lossless coding. 

A lossless compression technique compresses data without loss of the data so 
5 as to restore the compressed data to die original data, but there is a limit to a 

compression rate of the lossless compression algorithm. Thus, a lossless compression 
algorithm is generally employed in compressing a document file and a program file, 
(e.g., Huffman Coding, Run Length Encoding, LZW, etc.) 

Conversely, a lossy compression technique compresses data by deleting 
1 0 relatively insignificant parts of the data, thereby decreasing the size of the data. Thus, 
the compression rate of the lossy compression algorithm is much higher than the 
compression rate of the losslesscompression algorithm, but it is impossible to 
perfectly restore compressed data to the original data. Thus, the lossy compression 
algorithm is generally employed in compressing audio and video files, (e.g., JPEG, 
15 MPEG, etc.). . 

In addition to the well known compression schemes, the invention also 
contemplates the use of a low-complexity scalable image compression algorithm 
based on the 8x8 block discrete cosine transform (DCT). Unlike a conventional DCT 
compression algorithm, the low-complexity scalable image compression algorithm 
20 uses no additional quantization or entropy. For a fiiller discussion of this algorithm, 
"Low-Complexity Scalable Image Compression", Rene J. van der Vleuten, Richard P. 
Kleihorst, which is incorporated by reference. 

First Embodiment 

FIG. 1 illustrates an electrophoretic display device 1 in conformance with a 
25 first embodiment of the invention. The display device 1 of FIG. 1 includes a frariie 
memory 9, a compression unit 3, a decompression unit 5, a display controller 7, a 
memory for storing a look-up table 12, a temperature sensor 13 and a display device 
15 comprised of a plurality of electrophoretic display elements 18. The display 
device 1 performs real time data compression/decompression on receive image 
30 information (frame data), as will be described. 

With continued reference to FIG. 1, in operation, image information (frame 
data) is provided to the electrophoretic display device 1 in a series of consecutive 
frames, i.e., 1, 2, .., N-l, N, N+l, N+2,... and so on, at successive time intervals. For 
example, frame data for the N-l* frame is received and processed at time T-i; then in 
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successive order, frame data for the N & frame is received and* processed at time 
interval To ; frame data for the N+lth frame is received and processed at time T+i and 
so on. 

For ease of explanation, the process will be described in greater detail starting 
5 at time To at which point the N th frame data is received at input node 2 and processed 
by the electropheretic display device 1. 

At time T 0> frame data associated with the current frame, referred to hereafter 
as N m frame data, is received at input node 2 of the display device 1. The N 1 * frame 
data is processed substantially simultaneously in two ways. First, the frame data 

10 is supplied to the compression unit 5 under control of the display controller 7. The 
compression unit 5 processes the N* h frame data and outputs compressed N* frame 
data to be stored in the frame memory 9 under control of the display controller 7. 

Second, substantially simultaneous with the operation of compressing and 
storing the frame data, the display controller 7 is further arranged to use the N th 

1 5 frame data, and data corresponding to at least one prior state, to generate drive 

parameters 20 to effect a change of the display elements from a current optical state 
(first gray scale or color value) to a predetermined next optical state (second gray 
scale or color value). 

In one embodiment, the necessary drive parameters 20 are derived in 

20 dependence on the current N th frame dataand one prior state, i.e., the (N-l)* frame 
data received in the previous frame, i.e., at time T„i. It is noted that in order to utilize 
the (N-l)* frame data, it must first be retrieved from memory 9, where it has been 
previously stored in compressed form in the previous time interval, and decompressed 
by decompression unit 5 under control of the display controller 7. 

25 As described above, in the present exemplary embodiment, display controller 

7 is arranged to generate the drive parameters 20 (waveform and time parameters) for 
the display elements 18 in dependence upon the image information received in the 
current frame, N* frame data, and the stored frame data (image information) 
corresponding to one previous state,. (N-l)* frame data. Each state corresponds to a 4- 

30 bit number corresponding to a 16-level grey scale. These bits together form ah 8 bit 
entry in the LUT 12. Preferably, the LUT 12 has address entries corresponding to at 
least one previous state of the display element and. the current state of the display 
elements. 
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It is to be appreciated that in alternate embodiments, the waveform and time 
parameters may be generated in dependence upon additional prior states. For 
example, the drive parameters 20 may be generated in dependence on the frame 
data received at time To, and two prior states, i.e., the (N-l)* and (N^)* frame data 

th 

5 received at respective time intervals T.i and T.2. It is noted that at time To, the (N-l) 
and (N-lf* frame data have been previously stored in the frame memory 9 in 
compressed form at respective times T_i and T-2- The previously stored frame data 
and must first be decompressed for use in determining the necessary drive parameters 
20 at time To. In addition to decompressing the required frame data, the present ' 

10 invention further conserves frame memory 9 by adding and deleting frames at each 
frame in accordance with a last-in-first-out (LEFO) protocol. For example, at time T 0 , 
frame (N) data is stored in compressed form in the frame memory 9 and the least most 
recently added frame, frame (N-2) data, in the illustrative example, is purged from the 
frame memory 9. It is further noted, while the frame (N-l) data is decompressed for 

1 5 use at this time, it is not purged from the frame memory 9 until the next time interval 
T+i in LIFO like manner. 

Those of skill in the art will appreciate that for the 
compression/decompression processes described herein, it is possible to have near 
lossless compression and decompression. However, in the preferred embodiment, 

20 some controlled loss is accepted in order to further optimize the process (e.g.,. avoid 
adding precision that would not result in better image display quality, as perceived by 
the user). 

As shown in FIG. 1 , the display device 1 also includes a digital temperature 
sensor 13 for sensing an operating temperature of the device and for providing a 

25 temperature compensation in order to reduce the temperature dependency of the grey 
value reproduction of the display device. To this end, the temperature sensor 13 
generates, for example, a 4-bit number representing an actual operating temperature 
of the display device, and the address entry of the LUT 12 is extended with additional 
bits. It is noted that while the LUT 12 is shown in a separate memory 1 1, it can be 

30 realized in the same memory as the frame memory 9 in certain embodiments. 

Table I is provided to further illustrate the method of the invention for 
compressing/decompressing frame data at each frame and generating the necessary 
drive parameters therefrom. 
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Reference is made to the second row of Table L At time T 0 , data received in 
the current frame (N), i.e., frame (N) data, is received at input node 2. At this time, 
the frame (N) data is stored in the memory 1 1 , in compressed form (second column), 
and is also used substantially simultaneously as received (i.e., in uncompressed form), 

5 to generate the necessary drive parameters 20 to effect a change of the display 
elements 18 from a current optical state to a predetermined next optical state. It is 
noted that, in the illustrative embodiment, the drive parameters 20 are generated in 
dependence on both the frame (N) data and frame data corresponding to at least one 
prior state, i.e., frame (N-l) data (column 4). Substantially coincident with the 

10 operations described, frame (N-2) data is purged from the memory 9 in accordance 
with the LIFO protocol (column 3). 



Table I. 



Time 


Received data 


Stored data (in 
compressed 
form) 


Purged frame 
data 


Frame data required 
to generate necessary 
drive parameters 


T., 


N-r frame data 


N-l w frame data 


N-3 W frame 
data 


N-l 10 frame data 
N-2 * frame data 


To 


N m frame data 


N m frame data 


N-2 W frame 
data 


N u frame data Frames 
N-l* frame data 


T+, 


N-H " frame data 


N+i" frame data 


N-I m frame 
data 


N-H 1,1 frame data 
N* frame data Frames 



1 5 The generated drive parameters 20 may consist of pulses of fixed duration and 

varying amplitude, pulses with a fixed amplitude, alternating polarity and a varying 
duration between two extreme values, and hybrid drive signals wherein both the pulse 
length and the amplitude can be varied. For a pulse amplitude drive signal, this 
predetermined drive parameter indicates the amplitude of the drive signal including 

20 the sign thereof. For a pulse time modulated drive signal, the predetermined drive 

parameter indicates the duration and sign of the pulse making up the drive signal. For 
a hybrid generation or pulse-shaped drive signal, the predetermined drive parameter 
indicates the amplitude and the length of portions making up the drive pulse. The 
predetermined drive parameter may be, for example, an 8-bit number. For each entry 

25 in the look-up table 12, the drive parameter is experimentally determined for a 
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selected type of electronic ink for a corresponding grey level transition and different 
predetermined operating temperatures. 
Second Embodiment 

Yet another embodiment of the invention is shown in FIG. 2. In the present 

5 embodiment, in addition to compressing image information to improve memory 

storage density, the present embodiment compresses the look-up table data (LUT) 12 
to achieve further memory storage density. 

As shown in FIG. 2, the display 1 includes all of the elements of the display of 
FIG. 1 and further includes a second compression unit 15 and a second decompression 

10 unit 17, which respectively compress and decompress the look-up table data. It is " 
noted that because the look-up table data constitutes a smaller percentage of the 
Overall data requirements of the display 1, the improved storage density realized by 
compressing the look-up data is not as significant as compressing the voluminous 
frame data (image information) described in the previous embodiment 

15 It is further noted that alternative embodiments may utilize a plurality of look- 

up tables, instead of the single LUT 12 shown, to compensate for wide temperature 
variations which may be experienced by the device 1. For example, to adjust the 
device 1 for a temperature range of -22C to +80C with a Vi degree resolution, over 
two-hundred temperature compensation look-up tables (LUTs) are required. The 

20 plurality of temperature compensation LUJs may be preferably stored in compressed 
form in the memory 1 1 . In use, upon determining the temperature of the display 
device 1, the LUT 12 from among the plurality of stored LUTs corresponding to the 
detected temperature of the device 1 is identified, decompressed and used to generate 
the drive parameters 20 in the manner described above under control of the display 

25 controller 7. 

It is noted that in each of the embodiments, the compression and 
decompression units 3, 5, 15 and 17 can be incorporated into the display controller 7. 
That is, the functionality of the compression and decompression units may be 
incorporated into the display controller, thereby removing the need to utilize stand* 

30 alone devices, as described in the previous embodiments. 
Conclusion 

In conclusion, as will be evident from the above description, the 
electrophoretic display device, in accordance with embodiments of the invention, 
improves the storage density of data used in such display devices. Further, the time 

10 
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required to perform the compression/decompression processes are insignificant 
relative to the operation of generating drive parameters in each consecutive frame. By 
compressing image information and/or LUT data in die device, accurate grey scale 
reproduction may be achieved at a reasonable cost 

5 Finally, the above-discussion is intended to be merely illustrative of the 

present invention and should not be construed as limiting the appended claims to any 
particular embodiment or group of embodiments. For example, the controller 7 may 
be a dedicated processor for performing in accordance with the present invention or 
may be a general-purpose processor wherein only one of many functions operates for 

10 performing in accordance with the present invention. The processor may operate 

utilizing a program portion, multiple program segments, or may be a hardware device 
utilizing a dedicated or multi-purpose integrated circuit Each of the systems utilized 
may also be utilized in conjunction with further systems. Thus, while the present 
invention has been described in particular detail with reference to specific exemplary 

1 5 embodiments thereof, it should also be appreciated that numerous modifications and 
changes may be made thereto without departing from the broader and intended spirit 
and scope of the invention as set forth in the claims that follow. The specification and 
drawings are accordingly to be regarded in an illustrative manner and are not intended 
to limit the scope of the appended claims. 

20 In interpreting the appended claims, it should be understood that: 

a) the word "comprising" does not exclude the presence of other elements 
or acts than those listed in a given claim; 

b) the word "a" or "an" preceding an element does not exclude the 
presence of a plurality of such elements; 

25 c) any reference numerals in the claims are for illustration purposes only 

and do not limit their protective scope; 

, d) several "means" may be represented by the same item or hardware or 
software implemented structure or function; and 

e) each of the disclosed elements may be comprised of hardware portions 
30 (e.g., discrete electronic circuitry), software portions (e.g., computer programming), 
or any combination thereof. 
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CLAIMS: 

1 . An electrophoretic display (1), comprising: 

a display device (1 5) further comprising a plurality of display elements 

(18); 

input means (2) for receiving image information in consecutive frames; 

first compression means (3) for compressing said received image 
information to increase availability of storage in said electrophoretic display (1); 

a first memory (1 1) storing a look-up table (12) defining waveform and 
time parameters for effecting a change of the display elements (18) from a current 
optical state to a predetermined next optical state; 

a second memory (9) storing and deleting said compressed received 
image information in accordance with a last-in-first-out (LIFO) protocol; 

' first decompression means (5) for decompressing said compressed 
received image information; and 

a controller (7) configured to receive said compressed image 
information 

, store said compressed image information, delete said compressed information; 

the controller (7) further configured to retrieve said look-up table (12) 
from said first memory (1 1), apply said waveform and time parameters included in 
said look-up table (12) to effect a change of'the display elements (18) from said 
current optical state to said predetermined next optical state in dependence upon 
image information received in a current frame (N) and decompressed image 
information received in at least one prior frame (N-l). 

2. The electrophoretic display of claim 1, further comprising second 
compression means (15) for compressing said look-up table (12) prior to storing said 
look-up table (12) in said first memory (1 1). 

3. The electrophoretic display of claim 1, further comprising second 
decompression means (17) for decompressing said look-up table (12) stored in said 
first memory (11). 

4. The electrophoretic display of claim 1 , further comprising a plurality 
of look-up tables, each of said plurality of look-up tables indexed by temperature, 
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each of said plurality of look-up tables defining waveform and time parameters for 
effecting a change of the display elements (18) from said current optical state to said 
next optical state in dependence upon said image information received in said current 
frame (N) and image information corresponding to at least one prior frame (N-l) for a 
particular temperature. 

5. The electrophoretic display of claim 1 , further comprising second 
compression means (15) for compressing said plurality of look-up tables prior to 
storing said plurality of look-up tables in said first memory (1 1). 

6. The electrophoretic display of claim 1 , further comprising a 
temperature sensor (13) configured to measure a temperature indicative of a 
temperature of the electrophoretic display (1), transmit said measured temperature to 
said controller (7). ' 

7. The electrophoretic display of claim 6, wherein said controller (7) is 
further configured to receive said measured temperature from said temperature sensor 
(13). 

8. The electrophoretic display of claim 1, wherein the predetermined 
next optical state is a gray scale. 

9. The electrophoretic display of claim 1 , wherein the predetermined 
next optical state is a color. 

10. The electrophoretic display of claim 1 , wherein the compression 
means performs compression by a lossless compressor. 

1 1 . The electrophoretic display of Claim 1 0, wherein the lossless 
compressor applies a lossless compression algorithm to said image information 
received in said consecutive frames. 

12. The electrophoretic display of Claim 1 , wherein the compression 
means performs compression by a lossy compressor. 
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13. The electrophoretic display of Claim 12, wherein the lossy compressor 
applies a lossy compression algorithm to said image information received in said 
consecutive frames. 

14. A method for improving the storage density of data in an 
electrophoretic display device (1) comprising the acts of: 

successively receive image information in consecutive frames; 
compressing said image information received in said consecutive 

frames; 

storing waveform and time parameters for effecting a change of the 
display elements (18) from a current optical state to a predetermined next optical 
state; 

storing said compressed image information received in said 
consecutive frames in a second memory (9) in accordance with a last-in-first-out 
(LIFO) protocol; 

decompressing, for a currently received frame (N), said compressed 
image information stored in said second memory (9) received in at least one prior 
frame (N-l); 

retrieving, from said first memory (1 1), waveform and time parameters 
to effect a change of the display elements (18) from a current optical state to a 
predetermined next optical state in dependence upon said image information received 
in said currently received frame (N) and said decompressed image information 
received in said at least one prior frame (N-l); and 

applying said retrieved waveform and time parameters to effect said 
change of the display elements (18) from said current optical state to said 
predetermined next optical state. 

15. The method of claim 14, wherein said waveform and time parameters 
are stored in a look-up table (12) stored in a first memory (1 1). 

1 6. The method of claim 1 5, further comprising the act of compressing 
said look-up table (12) prior to storing said look-up table (12) in said first memory 
(11). 
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17. The method of claim 1 4, wherein said waveform and time parameters 
are stored in a plurality of look-up tables, indexed by temperature, each of said look- 
up tables defining waveform and time parameters for effecting a change of the display 
elements (18) from said current optical state to said next optical state in dependence 
upon said image information received in said current frame (N) and image 
information received in said at least one prior frame (N-l) for a particular 
temperature. 

18. The method of claim 17, further comprising the acts of: 
detecting a temperature indicative of the temperature of the 

electrophoretic 

display device (1), wherein said retrieving act is performed by retrieving a look-up 
table from among said plurality of look-up tables stored in said first memory (1 1) 
using said detected temperature as an index. 

1 9. The method of claim 1 7, further comprising the act of compressing 
said 

plurality of look-up tables prior to storing said plurality of look-up tables in said first 
memory (11). 

20. The method of claim 19, further comprising the acts of: 
detecting a temperature indicative of the temperature of the 

electrophoretic 

display device (1), wherein said retrieving act is performed by retrieving a look-up 
table from among said plurality of look-up tables stored in said first memory (1 1) 
using said detected temperature as an index; and 

decompressing said retrieved look-up table. 

21 . The method of claim 12, wherein the compression act is performed by 
a by a lossless compressor. 

22. The method of Claim 21, wherein the lossless compressor applies a 



15 



tf bsb30434 

lossless compression algorithm to said image information received in said consecutive 
frames. 

23. The method of Claim 12, wherein the compression act is performed by 
a by a lossy compressor. 

24. The method of Claim 23, wherein the lossy compressor applies a lossy 
compression algorithm to said image information received in said consecutive frames. 

25 . A computer program product for improving the storage density of data 
» in 

an electrophoretic display device (1), the computer program product comprising 
computer code devices configured to: 

successively receive image information in consecutive frames; 

compress said received image information to increase availability of 
storage in said electrophoretic display (1); 

store a look-up table (12) defining waveform and time parameters for 
effecting a change of the display elements (18) from a current optical state to a 
predetermined next optical state; 

store compressed received image information in accordance with a 
last-in-first-out (UFO) protocol; 

decompress said compressed received image information; and 

apply said waveform and time parameters included in said look-up 

table 

(12) to effect a change of the display elements (18) from said current optical state to 
said predetermined next optical state in dependence upon image information received 
in a current frame (N) and decompressed image information received in at least one 
prior frame (N-l). ( 
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ABSTRACT 

A display device (1) is provided for improving storage density. The display 
device (1 1) is comprised of compression means (3) for temporarily compressing 

5 incoming image information data and decompression means (5) for decompressing 
the temporarily compressed data, in a reverse operation. By compressing the 
incoming image data for some number of frames, improved storage density is 
achieved. In this mariner, the number of frames of image information available to be 
used in generating waveform and time parameters to effect a change of the display ' 

10 elements (18) from a current optical state to a predetermined next optical state is 
increased thus providing more accurate gray scale reproduction. 
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